Deals on vacations and trips to Melville Beach

Save when you book Melville Beach package deals

Choose two or more items and save on your trip:

Melville Beach flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Fairfield Inn & Suites by Marriott Regina

Fairfield Inn & Suites by Marriott Regina

2.5 out of 5
per person
Oct 5 - Oct 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Regina (YQR)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
DoubleTree by Hilton Hotel & Conference Centre Regina

DoubleTree by Hilton Hotel & Conference Centre Regina

4 out of 5
per person
Oct 5 - Oct 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Regina (YQR)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a snack bar/deli are also offered.
The Hotel Saskatchewan, Autograph Collection

The Hotel Saskatchewan, Autograph Collection

4 out of 5
per person
Oct 5 - Oct 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Regina (YQR)
A full-service spa, a hot tub, and a restaurant are all featured at this eco-certified hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and coffee shop.
Best Western Plus Eastgate Inn & Suites

Best Western Plus Eastgate Inn & Suites

2.5 out of 5
per person
Sep 25 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Regina (YQR)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Top Melville Beach hotels deals

Cozy Getaway Cabin at Crooked Lake: Walking Distance to the Beach

Cozy Getaway Cabin at Crooked Lake: Walking Distance to the Beach

2 out of 5
Get rates
This cabin featured laundry facilities and barbecue grills.
Kitchen
Washer
Sweet Dreams Motel

Sweet Dreams Motel

2 out of 5
101 Qu' Appelle Road, Broadview, SK
Get rates
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking included
Don't see what you're looking for?
See all available properties in Melville Beach
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Melville Beach?
Starting at just $709, hotel and flight packages are a great way to stretch your vacation budget. Watch out Melville Beach — here you come!
Where can I get the best vacation package deals for Melville Beach?
Landing an unbeatable package deal to Melville Beach couldn't be easier with Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, the choice is yours when it comes to your hotels and flights.
Why should I book my Melville Beach vacation package via Travelocity?
You'll not only enjoy huge savings, but you'll also have access to our 24/7 support, quality service and a Price Match Guarantee. Explore every nook-and-cranny across the world, uncover hidden treasures and make unforgettable memories — we'll take care of the little details.
Can I save money on my Melville Beach car rental if I book it with a hotel or flight?
You sure can with our Melville Beach vacation packages. With one of these, there are tons of ways to stretch your budget further. Combine any two or more car, hotel, flight and tour bookings and watch your savings start to add up. With a rental car, all the popular sights in and around Melville Beach are an unforgettable road trip away.
Where should I stay when visiting Melville Beach?
Many people choose to spend their nights at the Large cabin at Crooked Lake. Perfect for large gatherings. Pet friendly.. It's sure to be a great base for your Melville Beach vacation.

Photos of local treasures

Browse Melville Beach vacation photos for more inspiration